package com.txy.strmatch;

/**
 * 暴力匹配 时间复杂度O(n*m) n主串长度 m子串长度
 */
public class BF {
    public static boolean isMatch(String main, String sub) {
        boolean b =false;
        for(int i=0;i<=(main.length()-sub.length());i++) {
            if(main.substring(i, i+sub.length()).equals(sub))
                return true;
        }
        return false;
    }
}
